|
|
Přeurčené soustavy intervalových lineárních rovnic
Horáček, Jaroslav ; Hladík, Milan (vedoucí práce)
Tato práce se zabývá přeurčenými soustavami intervalových lineárních rovnic. První část se skládá z úvodu do intervalové aritmetiky a intervalové lineární algebry a základní teorie intervalových lineárních systémů. Ve druhé části jsou popsány různé metody řešení přeurčených intervalových lineárních systémů. Řešením přeurčeného intervalového systému chápeme sjednocení všech řešení všech podsystémů. Jsou zde diskutovány známé i naše varianty algoritmů. Představíme naši vlastní metodu podčtverců. Všechny zmíněné metody jsou implementovány do jednoho toolboxu pro Matlab. Metody jsou otestovány na řešitelných a neřešitelných přeurčených systémech. Pro řeši- telné systémy testujeme obálku řešení, čas a speciální vlastnosti metod. Pro neřešitelné systémy testujeme detekci neřešitelnosti. Na konci této práce po- skytneme základní úvod do systému Intlab. 1
|
|
|
Monge property for interval matrices
Černý, Martin ; Hladík, Milan (vedoucí práce) ; Zimmermann, Karel (oponent)
Tato práce je prvním průzkumem oblasti intervalových matic s Mongeovou vlastností. Zabývá se charakterizacemi a vlastnostmi dvojice tříd matic - třídy intervalových silně Mongeových matic a třídy intervalových slabě Mongeových matic. V práci je představeno několik metod na rozpoznávání a rekonstrukci těchto matic a následně prozkoumána jejich aplikace v problémech kombina- torické optimalizace a v problému související s výpočetní geometrií.
|
|
|
Application of Branch and Bound Approach to Parametric Interval Linear Systems
Szabó, Adam ; Horáček, Jaroslav (vedoucí práce) ; Rada, Miroslav (oponent)
Tato práce se zaobírá parametrickými intervalovými lineárními soustavami. Branch and bound metodou a různými námi implementovanými prořezávacími podmínkami jsme dostali jejich množinu řešení. Přesněji jsme ji popsali po- mocí n-rozměrných boxů, které jsme získali díky využitým metodám. Seznámili jsme se se základními pojmy ohledně intervalů a lineárních soustav. Následně jsme zpracovávali získané boxy řešení vícerými metodami s cílem optimali- zovat jejich počet. Součástí práce je i porovnání jednotlivých prořezávacích podmínek na parametrických soustavách s různým počtem parametrů. Uve- dené algoritmy byly implementované do intervalového balíku Lime s možností jednoduché vizualizace získaných řešení. 1
|
|
|
Přeurčené soustavy intervalových lineárních rovnic
Horáček, Jaroslav ; Hladík, Milan (vedoucí práce)
Tato práce se zabývá přeurčenými soustavami intervalových lineárních rovnic. První část se skládá z úvodu do intervalové aritmetiky a intervalové lineární algebry a základní teorie intervalových lineárních systémů. Ve druhé části jsou popsány různé metody řešení přeurčených intervalových lineárních systémů. Řešením přeurčeného intervalového systému chápeme sjednocení všech řešení všech podsystémů. Jsou zde diskutovány známé i naše varianty algoritmů. Představíme naši vlastní metodu podčtverců. Všechny zmíněné metody jsou implementovány do jednoho toolboxu pro Matlab. Metody jsou otestovány na řešitelných a neřešitelných přeurčených systémech. Pro řeši- telné systémy testujeme obálku řešení, čas a speciální vlastnosti metod. Pro neřešitelné systémy testujeme detekci neřešitelnosti. Na konci této práce po- skytneme základní úvod do systému Intlab. 1
|
|
|
Estimace dat s využitím intervalové analýzy
Pelikánová, Petra ; Horáček, Jaroslav (vedoucí práce) ; Černý, Michael (oponent)
V práci popisujeme přístupy k modelování intervalových dat pomocí reál- ných a intervalových odhadů. Porovnáváme koncepty metody vnějšího mod- elu a vnitřního modelu, diskutujeme definice jejich slabých a silných variant. Vysvětlujeme postupy hledání lineární i nelineární estimace dat. Na reálných příkladech ilustrujeme toleranční metodu a odečítací přístup. 1
|
|
|
Dualita v intervalovém lineárním programování
Novotná, Jana ; Hladík, Milan (vedoucí práce) ; Bartl, David (oponent)
Tato práce spojuje tradiční koncept lineárního programování s intervalovým počítáním. Intervalové počítání přináší jistotu, že se výsledná hodnota vyskytuje ve spočteném intervalu, a možnost vložit na vstup interval místo konkrétního čísla. Toho se využije zvláště při praktických problémech, kdy získáváme vstupy měřením a přesnou hodnotu neznáme. Prvním zkoumaným tématem je množina optimálních hodnot intervalového lineárního programu z hlediska obsahu číselných hodnot a jejích mezí. Práce dále rozšiřuje klasické pojetí duality gapu do intervalového lineárního programování, určuje postačující a nutné podmínky pro jeho silnou nulovost a zkoumá spojitost mezi nulovostí duality gapu a souvislostí množiny optimálních hodnot. Na příkladech jsou ukázány možné hodnoty duality gapu v jednom intervalovém lineárním programu. Posledním zkoumaným tématem je silná a slabá dualita pro intervalové lineární programy a rozšiřování jejích dalších formem pro hranice množiny optimálních hodnot. Powered by TCPDF (www.tcpdf.org)
|
|
|
Cooperative interval games
Bok, Jan ; Hladík, Milan (vedoucí práce) ; Valla, Tomáš (oponent)
V této práci studujeme kooperativní intervalové hry, zobecněný model kooperativních her ve kterém hodnota každé koalice koresponduje s uzavřeným intervalem, reprezentujícím všechny možné výsledky jejich kooperace. Nejprve dáváme stručné úvody do klasické kooperativní teorie her a intervalové analýzy a následně uvádíme čtenáře do kooperativních intervalových her, a to se speciálním důrazem na selekce, což jsou všechny možné výsledky hry ve kterých už není žádná další neurčitost. Představujeme nové třídy her podle vlastností jejich selekcí a dokazujeme jejich charakterizace a vztahy s již existujícími třídami. Ukazujeme nové výsledky týkající se imputací a jader. Zavádíme definici silné imputace a silného jádra a zkoumáme problém rovnosti dvou různých typů jader -- hlavního stabilního řešení kooperativních intervalových her. Nakonec ukazujeme nová pozorování ohledně Shapleyho hodnoty intervalových her.
|
|
|
Přeurčené soustavy intervalových lineárních rovnic
Horáček, Jaroslav ; Hladík, Milan (vedoucí práce) ; Ratschan, Stefan (oponent)
Tato práce se zabývá přeurčenými soustavami intervalových lineárních rovnic. První část se skládá z úvodu do intervalové aritmetiky a intervalové lineární algebry a základní teorie intervalových lineárních systémů. Ve druhé části jsou popsány různé metody řešení přeurčených intervalových lineárních systémů. Řešením přeurčeného intervalového systému chápeme sjednocení všech řešení všech podsystémů. Jsou zde diskutovány známé i naše varianty algoritmů. Představíme naši vlastní metodu podčtverců. Všechny zmíněné metody jsou implementovány do jednoho toolboxu pro Matlab. Metody jsou otestovány na řešitelných a neřešitelných přeurčených systémech. Pro řeši- telné systémy testujeme obálku řešení, čas a speciální vlastnosti metod. Pro neřešitelné systémy testujeme detekci neřešitelnosti. Na konci této práce po- skytneme základní úvod do systému Intlab. 1
|
host ::
RSS.